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Atty. Dkt. No. 100110288-1 

CLAIM AMENDMENTS flSOBWCO 

CBMT.MAL PAX CENTER '., 

This listing of claims will replace all prior versions, and listings, of claims in 

OCT 04 2006 . 

the application. . ? . ; : - . . 

1. (previously presented) A computer hnplemented method for generating air V : \ '"."!: . 

2 interconnect fabric design problem specification, the problem specification \^\ • ^H^ l >3 | 

3 including requirements for a plurality of flows among a set of network nodes t ^ ■ - - 1 

4 and the problem specification suitable for application of a design technique by ^ r * ' : (i2) 

5 which physical communication links and communication devices are arranged |^ » ^ |7lj 

6 to meet the flow requirements, the method comprising selecting, from among • j*l ^ f — ' 

7 thesetofnerwoTknodes,ascHaxenodeandatera^ ^ 

8 added to the requirements, determining a maximum capacity available at the 

9 selected source node and the selected terminal node, generating the flow 

10 having a capacity less than or equal to the lower of the maximum capacity of 

1 1 the source node and the terminal node and repeating said selecting, said 

12 determining and said generating thereby adding requirements for flows to the 

13 problem specification such that at least one of the source or terminal nodes is 

1 4 assigned more flows than there are ports available at the node. 

• ■ 

1 2. (original) The method according to claim 1, wherein said determining a 

2 maximum capacity comprises determining capacity available at each port of 

3 the source node and selecting the highest available capacity for the source 

4 node ports and determining capacity available at each port of the terminal 

5 node and selecting the highest available capacity for the terminal node pons. 

1 3. (original) The method according to claim 2, wherein said determining a 

2 capacity at a port of the source or terminal node depends on a specified degree ' 

3 of port saturation and unused port capacity, ' 

1 4. (previously presented) The method according to claim 1 , wherein said 

2 selecting, said determining and said generating is repeated until a stop •* 

3 condition is reached. 
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1 5. (original) The method according to claim 4, wherein the stop condition is 

2 reached when each node in the set has at least a specified number of flows. 

1 6. (currently amended) The method according to claim J_[[5]], wherein said 

2 set of network nodes comprises a cluster of nodes and wherein the design 

3 problem includes a plurality of clusters. 

1 7. (original) The method according to claim 6, wherein the design problem 

2 includes at least one flow between a pair of die clusters. 

1 8. (original) The method according to claim 7, wherein the design problem 

2 further comprises at least one node not in the clusters having a flow to a node 

3 in the clusters. 

1 9. (original) The method according to claim 1, further comprising generating 

2 an additional flow and determining whether to add the flow to the design 

3 problem according to a specified probability. 

1 10. (original) The method according to claim 9, further comprising repeating 

2 said steps of generating an additional flow and determining whether to add the 

3 flow to the design problem a number of times determined from a difference 

4 between a current number of flows and a specified maximum number of 

5 flows. 

1 11. (original) The method according to claim 1 , wherein the flow is assigned 

2 to a single port at each of the source node and the terminal node. 

1 12. (original) The method according to claim 1, wherein the flow is split 

2 among multiple ports at one or both of the source node and the terminal node. 

1 13. (previously presented) A system for generating an interconnect fabric 

2 design problem specification for communication among a set of nodes, the 

3 system comprising; 
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4 a set of design infonnation including user-specified parameters for the . 

5 design problem specification; and 

6 a fabric design problem generation tool that generates the design 

7 problem specification for the interconnect fabric by adding flows to a set of 

8 flow requirements among the set of nodes in response to the design 

9 information such that at least one of the nodes is assigned more flows than 

10 there are ports available at the node and wherein said fabric design problem 

1 1 generation tool selects, from among the set of network nodes, a source node 

12 and a terminal node for a flow to be added to the flow requirements, 

13 determines a maximum capacity available at the selected source node and the 

14 selected terminal node, and generates the flow having a capacity less than or 

1 5 equal to the lower of the maximum capacity of the source node and the 

16 tcnninal node. 

I 14. (cancelled) 

1 15. (previously presented) The system according to claim 1 3, wherein said 

j 2 fabric design problem generation tool determines the maximum capacity at the 

I 3 source node by determining capacity available at each port of the source node 

4 and selecting the highest available capacity for the source node ports and 

5 wherein said fabric design tool determines the maximum capacity available at 

6 the terminal node by determining capacity available at each port of the 

7 terminal node and selecting the highest available capacity for the terminal 

8 node ports. 

1 16. (original) The system according to claim 15, wherein said fabric design 

2 problem generation tool determines a capacity at a port of the source or 

3 terminal node based on a specified degree of port saturation and unused port 

4 capacity. 

1 17. (currently amended) The system according to claim i2[[14]], wherein 

2 said fabric design problem generation tool adds flows to the set of flow 

3 requirements until a stop condition is reached. 
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1 1 8. (cunently amended) The system according to claim 17J[1 6]], wherein. the- 

2 stop condition is reached when each node in the set has at least a specified 

3 number of flows. 

1 1 9. (currently amended) The system according to claim JJ1[ 1 6]], wherein the 

2 stop condition is based on bandwidth levels of the flow requirements. 

1 20. (original) The system according to claim 1 3> wherein said set of network 

2 nodes comprises a cluster of nodes and wherein the design problem includes a 

3 plurality of clusters. 

1 21. (original) The system according to claim 20 , wherein the design problem 

1 2 includes at least one flow between a pair of the clusters. 

1 22. (original) The system according to claim 21, wherein the design problem 

2 further comprises at least one node not in the clusters having a flow to a node 

3 in the clusters. 

I 1 23. (currently amended) The system according to claim 13. ([17]], wherein the 

^ 2 fabric design problem generation tool generates an additional flow and 

f 3 determines whether to add the flow to the design problem according to a 

? 4 specified probability. 

1 24. (original) The system according to claim 23, wherein the fabric design 

2 problem generation cool repeatedly generates an additional flow and 

3 determines whether to add the flow to the design problem a number of times 

4 determined from a difference between a current number of flows and a 

5 specified maximum number of flows. 

1 25. (previously presented) The method according to claim 1 wherein the 

2 capacity for a generated flow is randomly selected to be a value less than or 

3 equal to the lower of the maximum capacity of the source node and the 

4 terminal node. 
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1 26. (previously presented) The method according to claim 1 wherein the 

2 capacity available at a node is reduced by the capacity of each flow assigned 

3 to the node. 

1 27. (previously presented) Hie system according to claim 1 3 wherein the 

2 capacity for a generated flow is randomly selected to be a value less than or 

3 equal to the lower of the maximum capacity of the source node and the 

4 terminal node. 

1 28, (previously presented) The system according to claim 13 wherein the 

2 capacity available at a node is reduced by the capacity of each flow assigned 

3 to the node. 



6 



RCVD AT 10/4fi006 5:33:42 PM {Eastern DaySgtit rime] f SVR:USPT0€FXRF-1/9 ft DNiS:273S300 s CSD:408 293 9031 9 DlffiATION (mm-ss):024O 



